Deterioration Function Yielding an Index Rule
نویسنده
چکیده
We consider a scheduling rule called MBPS, the mean bounded priority scheduling, which prioritizes jobs by an index computed for each job as a weighed sum of the proportion of time it has been processed and the proportion of time it has been waiting for processing. Proof that MBPS is a deteriorating or a delaying jobs single-machine scheduling problems is given. Two expressions of this dynamic priority are interpreted as a net-reduction in the processing of a job and a delay caused or a time to repair a breakdown respectively. As to the behavior of this scheduling scheme, two results are established. MBPS is shown to be a deterioration function yielding an index policy.
منابع مشابه
A Note on the Optimality of Index Priority Rules for Search and Sequencing Problems
We show that the linear objective function of a search problem can be generalized to a power function and/or a logarithmic function and still be minimized by an index priority rule. We prove our result by solving the differential equation resulting from the required invariance condition, therefore, we also prove that any other generalization of this linear objective function will not lead to an...
متن کاملModeling failure risk in buried pipes using fuzzy Markov deterioration process
Numerous models have been proposed in the last two decades for the deterioration of buried pipes. The most prominent approach has been the Markovian deterioration processes (MDP), which requires that the condition of the deteriorating system be encoded as an ordinal condition state. This encoding is based on numerous distress indicators obtained possibly from direct and indirect observations, a...
متن کاملDevelopment of An Artificial Neural Network Model for Asphalt Pavement Deterioration Using LTPP Data
Deterioration models are important and essential part of any Pavement Management System (PMS). These models are used to predict future pavement situation based on existence condition, parameters causing deterioration and implications of various maintenance and rehabilitation policies on pavement. The majority of these models are based on roughness which is one of the most important indices in p...
متن کاملAdaptive Rule-Base Influence Function Mechanism for Cultural Algorithm
This study proposes a modified version of cultural algorithms (CAs) which benefits from rule-based system for influence function. This rule-based system selects and applies the suitable knowledge source according to the distribution of the solutions. This is important to use appropriate influence function to apply to a specific individual, regarding to its role in the search process. This rule ...
متن کاملEstimating the Index of Monetary Policy Efficiency in a Selected Country: Pakistan
The ultimate goal of monetary policy is to achieve price stability and favorable economic growth through policy tools. The purpose of this paper is to determine the optimal monetary policy rule and measure and evaluate the effectiveness of monetary policy in an elected economy -Pakistan- with optimal control method. In this way, using Dynamic Programming, monetary policy maker's loss function ...
متن کامل